/**
 * 按照给定的顺序排序
 * @param retArr 待排序的数组/对象数组 (方法内会直接操作引用)
 * @param orderArr 指定的顺序 (未指定的子项,则会按照原顺序,放在后面)
 * @param getKeyDataFn 与 orderArr对应的 key 的数据
 * @return void
 * @example
 * let data = [{name:'小红1'},{name:'小丽2'},{name:'小明3'},{name:'小张4'}];
 * mySort(data,['小明3','小丽2'],(item) => item.name);
 * console.log(data);
 * //结果: [{"name":"小明3"},{"name":"小丽2"},{"name":"小红1"},{"name":"小张4"}]
 *
 * function mySort<T, S extends string | number>(retArr: T[], orderArr: S[], getKeyDataFn: (item: T) => S): void {}
 */

function mySort(retArr, orderArr, getKeyDataFn) {
  // 倒序循环
  for (let j = orderArr.length - 1; j > -1; j--) {
    let orderItem = orderArr[j];

    // 记录符合的 index 位置
    let retIndex = -1;

    for (let i = 0; i < retArr.length; i++) {
      let retItem = retArr[i];

      if (orderItem === getKeyDataFn(retItem)) {
        // 相等,则保存 index, 跳出循环
        retIndex = i;
        break;
      }
    }

    // 移动元素
    if (retIndex > -1) {
      retArr.unshift(retArr.splice(retIndex, 1)[0]);
    }
  }
}
export { mySort };
